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1 Introduction 



In this paper we study monomial ideals using the operation "polarization" to first 
turn them into square-free monomial ideals. Various forms of polarization appear 
throughout the literature and have been used for different purposes in algebra and 
algebraic combinatorics (for example, Weyman IItI . Froberg |8|, Schwartau lll3l . 
or Rota and Stein [11 1). One of the most useful features of polarization is that the 
chain of substitutions that turn a given monomial ideal into a square-free one can 
be described in terms of a regular sequence (Froberg |8|). This fact allows many 
properties of a monomial ideal to transfer to its polarization. Conversely, to study 
a given monomial ideal, one could examine its polarization. The advantage of this 
latter approach is that there are many combinatorial tools dealing with square-free 
monomial ideals. One of these tools is Stanley-Reisner theory: Schwartau's thesis 
fl3J and the book by Stiickrad and Vogel [15) discuss how the Stanley-Reisner 
theory of square-free monomial ideals produces results about general monomial 
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ideals using polarization. Another tool for studying square-free monomial ideals, 
which will be our focus here, is facet ideal theory, developed by the author in ^5), 
|6| and 0. 

This paper is organized as follows. In Section |2l we define polarization and 
introduce some of its basic properties. In Section |3l we introduce facet ideals and 
its features that are relevant to this paper. In particular, we introduce simplicial 
trees, which correspond to square-free monomial ideals with exceptionally strong 
algebraic properties. Section 0] extends the results of facet ideal theory to general 
monomial ideals. Here we study a monomial ideal / whose polarization is a tree, 
and show that many of the properties of simplicial trees hold for such ideals. This 
includes Cohen-Macaulayness of the Rees ring of / (Corollary I4.8I) . / being sequen- 
tially Cohen-Macaulay (Corollary I4.12I) . and several inductive tools for studying 
such ideals, such as localization (see Section im . 

Appendixl^is an independent study of primary decomposition in a sequentially 
Cohen-Macaulay module. We demonstrate how in a sequentially Cohen-Macaulay 
module M, every submodule appearing in the filtration of M can be described in 
terms of the primary decomposition of the 0-submodule of M. This is used to 
prove Proposition l4.1 II 

2 Polarization 



Definition 2.1 Let R = k[xi,... ,Xn\ be a polynomial ring over a field k. Suppose 
M = xi"' . . .x„"" is a monomial in R. Then we define the polarization of M to be 
the square-free monomial 

fP(M) = XijXi,2----^l,ai-^2,l •••■^2,a2 •••Vl •••V«„ 

in the polynomial ring S = k[xij \ I < i < n,l < j < ai]. 

If / is an ideal of R generated by monomials Mi,... ,Mq, then the polarization 
of / is defined as: 

!P(/) = (S' (Ml ),..., fP(M,)) 
which is a square-free monomial ideal in a polynomial ring S. 

Here is an example of how polarization works. 

Example 2.2 Let / = {x]^ ,x\X2,X2^) '^R = k[x\,X2]. Then 

!P(7) = (xijXi_2,XijX2,l,X2,l-^2,2-^2.3) 

is the polarization of J in the polynomial ring 

S = k[xi^l,Xi2,X2,]_,X22,X2,-i\ 



Note that by identifying each x,- with x,- 1, one can consider 5 as a polynomial 
extension of R. Exactly how many variables S has will always depend on what 
we polarize. Therefore, as long as we are interested in the polarizations of finitely 
many monomials and ideals, S remains a finitely generated algebra. 

Below we describe some basic properties of polarization, some of which appear 
(without proof) in |15|. Here we record the proofs where appropriate. 

Proposition 2.3 (basic properties of polarization) Suppose that R = k[xi, . . . ,Xn] 
is a polynomial ring over afield k, and I and J are two monomial ideals ofR. 

1. 2'(/ + 7) = ^P(/) + ^P(7); 

2. For two monomials M and N inR, M \ N if and only ifp{M) \ T (N); 

3. !P(/n7) = 2'(/)n^P(7); 
4. Ifp = (x/, , . . . ,x,J is a (minimal) prime containing I, then P (p) is a (minimal) 

prime containing 2'(/); 

5. Ifp' = (x,-, ,ei , . . . is a prime over 'P (/), then p = [xi^ ,.. . ,XiJ is a prime 
over I. Moreover, if p' has minimal height ( among all primes containing 
(P (/) ), then p must have minimal height as well (among all primes containing 

I); 

6. height / = height !P (/); 
Proof: 

1. Follows directly from Definition 12. II 

2. Suppose that M = xi^' . . .x„^" and N = xi'' . . .x„''", and suppose that 

!P(M) =Xij ...Xi^fo, ...X„j ...X„,fo„ 

and 

(P{N) =Xi,i ...Xi,c, ...X„^i...Xn,c„- 

lfM\N, then bt < Ci for all /, which impUes that P (M) | P (N). The converse 
is also clear using the same argument. 

3. Suppose that / = {M\ ,Mq) and J = {N\ , . . . , A^^) where the generators are 
all monomials. If U = xi'^' ...Xn" is a monomial in /n7, then for some 
generator M,- of / and N j and 7, we have M,- | IJ and Nj\U , hence by part |2j 

(Mi) I (U) and 'P (Nj) \l'(,U), which implies that P (U) e 1" (I) HP (J). 

Conversely, if U' is a monomial in (P{I) HP (J), then for some generator 
Mi = xi'^' . . .X,,*" of / and Nj = xi^' . . .x„^'" and J we have P (M,) | U' and 



^{Nj) I U'. This means that \cm{'P{Mi),'P{Nj)) \ U' . It is easy to see 
(by an argument similar to the one in part |2l) that lcm(fP(M,),!p(A'y)) = 
fP i)cva{Mi,Nj)). Since lcm(M;, A/^^) is one of the generators of /n7, it follows 
that V (1cm {Mi ,Nj)) is a generator of ^P (/ n 7) and hence U' e(P{lr]J). 

4. If p = {xi^ ,Xi^.) is a minimal prime over / = (Mi , . . . ,Mg), then for each of 
the there is a Mt such that Xjj \ Mi, and no other generator of p divides Mf 
The same holds for the polarization of the two ideals: 'P{p) = (-Xi,,!, • • • i-^iV,i) 
and 2'(/) = (!p(Mi), . . . ,!p(M,)), and so 2'(p) is minimal over iP(/). 

5. Suppose that p' = (jc,i ej , . . . is aprime lying over 2'(/). Then for every 
generator of /, there is a ;c,-^. in p' such that x,-^ | !P (M, ) . B ut this implies 
that Xi- I Mf, and therefore / C p = (;c;j , . . . 

Now suppose that p' has minimal height r over (P{I), and there is a prime 
ideal q over / with height q < r. This implies (from part|31l that 2'(q), which 
is a prime of height less than r, contains 'P (/), which is a contradiction. 

6. This follows from parts |^ and |5l 

□ 

Example 2.4 It is not true that every minimal prime of 'P (/) comes from a minimal 
prime of /. For example, let / = {x\,x\X2). Then 

fP(/) = (xijXi^2,-^l,l-^2,l-^2,2)- 

The ideal {x\2^^2.\) is a minimal prime over !P(/), but the corresponding prime 
(xi,X2) is not a minimal prime of / (however, if we had taken any minimal prime 
of minimal height of P{I), e.g. (xi j), then the corresponding prime over / would 
have been minimal; this is part 15] above). 

For a monomial ideal / in a polynomial ring R = k[x\ ,x„] as above, there is 
a unique irredundant irreducible decomposition of the form 

7 = qin...nq„, 

where each q, is a primary ideal generated by powers of the variables xi, . . . ,x„ 
(see \16j Theorem 5.1.17]). 

Proposition 2.5 (polarization and primary decomposition) Let I be a monomial 
ideal in a polynomial ring R = k[x\ ,. .. ,x„], and let (P (7) be the polarization of I in 
S = k[xij] as described in Definition 12. II 



1. If I = , . . . ,Xi"'') where the aj are positive integers, then 



{f) — {Xii ,Cl ) ■ • ■ jXir,Cr ) 



l<cj<aj 
l<j<r 

2. If I = (x,-, , . . . where 1 < ii, ■ ■ ■ ,ir l^n and m is a positive integer, then 
'P{I) has the following irredundant irreducible primary decomposition: 

i<Cj<m 
Jicj<m+r—l 

3. Suppose that / = qi fl . . . H q„, /i' the unique irredundant irreducible primary 
decomposition of I, such that for each i = 1, . . . ,m, 

qi = ixi<,...,x„<), 

where the a'j are nonnegative integers, and ifa'j = Owe assume thatxf> = 0. 

Then (P (I) has the following irreducible primary decomposition ( some primes 
might be repeated). 

^(^)= n n (^i,ci,---,^n,c„) 

\<i<mi^cj<a) 
l<j<n 

where when a'j = 0, we assume that cj = xjfi = 0. 
Proof: 

1. We know that 

Clearly the minimal primes of 2* (/) are (x,i,ci > ■ • ■ )^;V,cJ for all cj < aj. This 
settles the claim. 

2. Assume, without loss of generality, that / = (xi , . . . ^Xr)"^. So we can write 

/ = (xi^i . . .xA \ Q<bi<m,bi + --- + br = m) 

so that 

(/) = (xi,i . . .xi,i,j ...Xr^i.. .Xrfir \ 0<bi<m, bi-\ \-br = m). 



We first show that 'P (!) is contained in the intersection of the ideais of the 
form (xi ci , • . • ,Xr,Cr) described above. It is enough to show this for each 
generator of 2'(/). So we show that 

where <bi< m, bi-\ l-b,- = m, I < cj < m and ci H hc^ < m + r— 1. 

If for any /, hi > Cj, then it would be clear that U ^ I . 
Assume ft, < c, — 1 for / = 1 , . . . , r — 1. It follows that 

m-br =bi-\ hftr-l 

<ci + ---+Cr-\-{r-\) 
<m + r—\—Cr—{r—\) 
= m — Cr 

which implies that br > c,-, hence u ^ I . 

So far we have shown one direction of the inclusion. 

To show the opposite direction, take any monomial 

where \ <Cj <m and c\-\ \-Cr <fn + r—\. 

Notice that for some / < r, jc,- 1 | u ; this is because u € (jci,i, • • • ,Xr^\). 
We write U as 

U =Xi^i...Xi^bi ■■■Xr,\ ■■■X.r,b,-U' 

where li' is a monomial, and the ft,- are nonnegative integers such that for 
each i < bi, Xij \ U (if / u then set ft,- = 0). We need to show that it is 
possible to find such ft,- so that b\-\ \-br = m. 

Suppose fti H \~br <m~ \, and x,- / u for 1 < / < r. Then 

ftiH \-br + r <m + r — \, 

hence 

U G (xi^i| + i, . . . ,Xr^hr+]) 

implying that x/ ^^+i | u for some /, which is a contradiction. 

Therefore b\,. .. ,br can be picked so that they add up to m, and hence U G 
9 (/) ; this settles the opposite inclusion. 

3. This follows from part[l]and Proposition l2.3l partl3l 



□ 



Corollary 2.6 (polarization and associated primes) Let 1 be a monomial ideal 
in a polynomial ring R = k[x\^ . . . ,Xn\, and let $'(/) be its polarization in S = 
k[xij] as described in Definition 12.11 Then (x,, J G Assr(R/I) if and only 
if {^h:C\-> ■ ■ ■ i^irXr) ^ Asss{S / P {!)) for some positive integers ci,...,c^. Moreover, 
if{xi,^c,,---,Xi^,Cr) G Ass5(5/!P(/)), then {xt^^b,, ■ ■ ■ ,Xi^.br) £Asss(.S/'P{I))forallbj 
such that I <bj < cj. 

Example 2.7 Consider the primary decomposition of 7 = {x\'^,X2^ ,xiX2): 

J = (xi,X2^) n (xi^,X2). 

By Proposition |231 ¥{J) = {x\^\Xi2,X2,iX2.2X2,3,xijX2,i) will have primary decom- 
position 

P{J) = (xl1,X2,i) n (xl1,X2,2) n (Xi J ,X2,3) H {xi2,X2a)- 

A very useful property of polarization is that the final polarized ideal is related 
to the original ideal via a regular sequence. The proposition below, which looks 
slightly different here than the original statement in |8|, states this fact. 

Proposition 2.8 (Froberg Let k be afield and 

R = k[xx,...,Xn]/{Mu...,Mq), 

where Ml,..., Mq are monomials in the variables xj , . . . ,x,j, and let 

Ni = 'P{Mi),...,Nq = (P{Mq) 

be a set of square-free monomials in the polynomial ring 

S = k[xij I 1 < / < 1 < 7 < ai] 

such that for each i, the variable Xi^ai appears in at least one of the monomials 
Ni,. .. ,Nq. Then the sequence of elements 

Xi.i —Xij where I <i <n and 1 < j < a,- (1) 

forms a regular sequence in the quotient ring 

R' = S/{Ni,...,Nq) 

and if J is the ideal ofR' generated by the elements in Q, then 

R = R'/J. 

Moreover, R is Cohen-Macaulay (Gorenstein) if and only ifR' is. 



Example 2.9 Let J and R be as in Example l2.2l According to Proposition 12. 81 the 
sequence 

X\^ —-^1,2, ■^2,1 —-^2,2, -^2,1 —-^2,3 

is a regular sequence mS/'P{J), and 

R/J = S/['P{J) + {X]_^1 -Xi,2,X2,l -X2,2,-X2,l -^2,3))- 

3 Square-free monomial ideals as facet ideals 

Now that we have introduced polarization as a method of transforming a monomial 
ideal into a square-free one, we can focus on square-free monomial ideals. In 
particular, here we are interested in properties of square-free monomial ideals that 
come as a result of them being considered as facet ideals of simplicial complexes. 
Below we review the basic definitions and notations in facet ideal theory, as well 
as some of the basic concepts of Stanley-Reisner theory. We refer the reader to |2J, 
15J, L6J, [7 1, and [141 for more details and proofs in each of these topics. 

Definition 3.1 (simplicial complex, facet, subcoUection and more) A simplicial 
complex A over a set of vertices V = {vi , . . . , v„} is a collection of subsets of V , 
with the property that {v,} € A for all /, and if F € A then all subsets of F are 
also in A (including the empty set). An element of A is called a. face of A, and the 
dimension of a face F of A is defined as |F| — 1, where |F| is the number of vertices 
of F. The faces of dimensions and 1 are called vertices and edges, respectively, 
and dim = — 1 . The maximal faces of A under inclusion are called facets of A. 
The dimension of the simplicial complex A is the maximal dimension of its facets. 
We denote the simplicial complex A with facets Fi , . . . , by 

A=(Fi,...,F,) 

and we call {Fi, . .-jFq} the facet set of A. A simplicial complex with only one 
facet is called a simplex. By a subcoUection of A we mean a simplicial complex 
whose facet set is a subset of the facet set of A. 

Definition 3.2 (connected simplicial complex) A simplicial complex A = (Fi , . . . , 
Fq) is connected if for every pair /, j, I <i < j <q, there exists a sequence of facets 
Fn,...,Ft^ of A such that Ff| =Fi,Ff^ = Fj andF^^nFj^^, ^ V) for s = \, . . . ,r - \. 

Definition 3.3 (facet/non-face ideals and complexes) Consider a polynomial ring 
R = k[xi, . . . ,x„] over a field k and a set of indeterminates xi,...,Xn. Let / = 
(Ml , . . . ,Mq) be an ideal in R, where Mi,... ,Mq are square-free monomials that 
form a minimal set of generators for /. 



• The facet complex of /, denoted by 8^ (/), is the simplicial complex over a set 
of vertices vi , . . . , v„ with facets Fi,...,Fq, where for each /, Fi = {vj \ xj |M,-, 
1 < i < The non-face complex or the Stanley-Reisner complex of /, de- 
noted by §5,^ (/) is be the simplicial complex over a set of vertices vi, . . . ,v„, 
where {v,j , . . . , v;^ } is a face of 85^^ (/) if and only if . . .x,-^ ^ /. 

• Conversely, if A is a simplicial complex over n vertices labeled vi , . . . , v„, we 
define the. facet ideal of A, denoted by (A), to be the ideal of R generated 
by square-free monomials Xi^ . . .Xj^, where {v,^ , . . . , v,^} is a facet of A. The 
non-face ideal or the Stanley-Reisner ideal of A, denoted by ^AC (A), is the 
ideal of R generated by square-free monomials Xi^ . . .x;^, where {v,j , . . . , v/^} 
is not a face of A. 

Throughout this paper we often use a letter x to denote both a vertex of A and 
the corresponding variable appearing in ^ (A), and Xi^ . . .Xi^ to denote a facet of A 
as well as a monomial generator of !F (A). 

Example 3.4 If A is the simpUcial complex {xyz,yu,uvw) drawn below, 



X 




then jF (A) = {xyz,yu,uvw) and 9{_{A) = {xu,xv,xw,yv,yw,zu,zv,zw) are its facet 
ideal and nonface (Stanley-Reisner) ideal, respectively. 

Facet ideals give a one-to-one correspondence between simplicial complexes 
and square-free monomial ideals. 

Next we define the notion of a vertex cover. The combinatorial idea here comes 
from graph theory. In algebra, it corresponds to prime ideals lying over the facet 
ideal of a given simpUcial complex. 

Definition 3.5 (vertex covering, independence, unmixed) Let A be a simplicial 
complex with vertex set V. A vertex cover for A is a subset A of y that intersects 
every facet of A. If A is a minimal element (under inclusion) of the set of vertex 
covers of A, it is called a minimal vertex cover. The smallest of the cardinalities of 
the vertex covers of A is called the vertex covering number of A and is denoted by 
a(A). A simplicial complex A is unmixed if all of its minimal vertex covers have 
the same cardinality. 

A set {F\, . . . ,F„} of facets of A is called an independent set if Ft HFj = (d 
whenever / / j. The maximum possible cardinality of an independent set of facets 
in A, denoted by P(A), is called the independence number of A. An independent 
set of facets which is not a proper subset of any other independent set is called a 
maximal independent set of facets. 



Example 3.6 If A is the simplicial complex in Example l3.41 then the vertex covers 
of A are: 

{x,u}, {y,u}, {y, v}, {y, w}, {z,u}, {x,3;,m}, {x,z,u}, {x,y,v}, .... 

The first five vertex covers above (highlighted in bold), are the minimal vertex 
covers of A. It follows that a(A) = 2, and A is unmixed. On the other hand, 
{xyz, uvw} is the largest maximal independent set of facets that A contains, and so 
P(A)=2. 

Definition 3.7 (Alexander dual) Let / be a square-free monomial ideal in the poly- 
nomial ring k[V] with V = {xi,. . . ,Xn}, and let be the non-face complex of / (i.e. 
Aiv = Sjy; (/)). Then the Alexander dual of Aa? is the simplicial complex 

An" = {F C1V\F' i A^} 

where F'^ is the complement of the face F in V . 

We call the nonface ideal of A^r^ the Alexander dual of / and denote it by P . 

3.1 Simplicial Trees 

Considering simplicial complexes as higher dimensional graphs, one can define the 
notion of a tree by extending the same concept from graph theory. Before we define 
a tree, we determine what "removing a facet" from a simplicial complex means. We 
define this idea so that it corresponds to dropping a generator from the facet ideal 
of the complex. 

Definition 3.8 (facet removal) Suppose A is a simplicial complex with facets Fi, 
. . . ,Fq and f (A) = (Mi, . . . ,Mq) its facet ideal in /? = k[xi,. . . The simplicial 
complex obtained by removing the facet Fj from A is the simplicial complex 

A\{Fi) = {Fu...,Fi,...,Fq) 

andir(A\(f;-)) = (Mi,...,M,-,...,M,). 

The definition that we give below for a simplicial tree is one generalized from 
graph theory. See 15) and |6l for more on this concept. 

Definition 3.9 (leaf, joint) A facet F of a simplicial complex is called a leaf if 
either F is the only facet of A, or for some facet G € A \ (F) we have 

Fn(A\(F)) C G. 



If F n G 7^ 0, the facet G above is called a joint of the leaf F. 



Equivalently, a facet F is a leaf of A if F n (A \ {F) ) is a face of A \ (F) . 

Example 3.10 Let / = {xyz,yzu,zuv). Then F = xyz is a leaf, but H = yzu is not, 
as one can see in the picture below. 



Fn(A\(F)) = 
Hn{A\{H)) = 




Definition 3.11 (tree, forest) A connected simplicial complex A is a tree if every 
nonempty subcoUection of A has a leaf. If A is not necessarily connected, but every 
subcollection has a leaf, then A is called a forest. 

Example 3.12 The simplicial complexes in examples 13.41 and [3 . 1 01 are both trees, 
but the one below is not because it has no leaves. It is an easy exercise to see that a 
leaf must contain a free vertex, where a vertex is free if it belongs to only one facet. 




One of the most powerful properties of simplicial trees from the point of view of 
algebra is that they behave well under localization. This property makes it easy to 
use induction on the number of vertices of a tree for proving its various properties. 

Lemma 3.13 (Localization of a tree is a forest) Let I C k[xi ,x„] be the facet 
ideal of a simplicial tree, where k is afield. Then for any prime ideal p ofk[xi ,. .. ,x„], 
5yr (/p) is a forest. 

Proof: See |6 Lemma 4.5]. □ 



4 Properties of monomial ideals via polarization 



For the purpose of all discussions in this section, unless otherwise stated, let / be 
a monomial ideal in the polynomial ring R = k[x\ ,Xn\ over a field k, whose 
polarization is the square-free monomial ideal (/) in the polynomial ring 

5 = k[xij I 1 < / < n, 1 < 7 < a;]. 



We assume that the polarizing sequence (as described in Q in Proposition l2.8t is 

V = Vi,...,Vv 
which is a regular sequence mS/T (/) and 

R/l = S/{l'{l) + {v)). 

4.1 Monomial ideals whose polarization is a simplicial tree 

A natural question, and one that this paper is mainly concerned with, is what prop- 
erties of facet ideals of simplicial trees can be extended to general (non-square-free) 
monomial ideals using polarization? In other words, if for a monomial ideal / in a 
polynomial ring 9 (/) is the facet ideal of a tree (Definition B.llt . then what prop- 
erties of 9 (/) are inherited by /? 

The strongest tool when deahng with square-free monomial ideals is induction- 
either on the number of generators, or the number of variables in the ambient poly- 
nomial ring. This is particularly the case when the facet complex of the ideal is 
a tree, or in some cases when it just has a leaf. In this section we show that via 
polarization, one can extend these tools to monomial ideals in general. For a given 
monomial ideal /, we show that if 'P (/) is the facet ideal of a tree, and p is a prime 
ideal containing /, then S'(/p) is the facet ideal of a forest (Theorem I4.lt : this al- 
lows induction on number of variables. Similarly, Theorem 14. 3l provides us with a 
way to use induction on number of generators of /. 

Theorem 4.1 (localization and polarization) If V (/) is the facet ideal of a tree, 
and p is a prime ideal ofR containing I, then V (/p) is the facet ideal of a forest. 

Proof: The first step is to show that it is enough to prove this for prime ideals of R 
generated by a subset of {xi,. . . ,Xn}. To see this, assume that p is a prime ideal of 
R containing /, and that p' is another prime of R generated by all Xj € {xi , . . . ,a:„} 
such that Xj G p (recall that the minimal primes of / are generated by subsets of 
{xi,... ,x„}; see Corollary 5.1.5]). So p' C p. If / = (Mi,. .. ,M^), then 

/p, = (Mi',...,M,') 

where for each /, M,' is the image of M/ in /p'. In other words, M/ is obtained by 
dividing M,- = xi"' . . . x/" by the product of all the xfi such that Xj ^ p'. But Xj ^ p' 
implies that xj ^ p, and so it follows that M,' € /p. Therefore /p/ C /p. On the other 
hand since p' C p, /p C I^i, which implies that /p/ = /p (the equality and inclusions 
of the ideals here mean equality and inclusion of their generating sets). 

Now suppose / = (Ml, . . . ,Mq), and p = (xi , . . . ,x^) is a prime containing /. 
Suppose that for each /, we write M,- = M-.M-', where 

M- G /:[xi , . . . ,Xr] and M-' € ^[x^+i , . . . ,x„] 



so that 

/p = (m;,...,m;), 

where without loss of generality M[,... ,M,' is a minimal generating set for /p. 

We would like to show that the facet complex A of 2'(/p) is a forest. Suppose 
that, again without loss of generality, 

7' = (2'(m;),...,2'(m;)) 

is the facet ideal of a subcoUection A' of A. We need to show that A' has a leaf. 

If s = 1 , then there is nothing to prove. Otherwise, suppose that V (Mi ) repre- 
sents a leaf of the tree 5jr (iP (/)), and (M2) is a joint of !P [Mi). Then we have 

!p(Mi)nfP(M/) C !p(M2) for all i G {l,...,s}. 

Now let Xe,f be in V {M[ ) n 9 {M'-) for some / G {2, . . . , i}. This imphes that 

(/) Xej G !P (Ml ) n !P {Mi) C 2- (M2), and 

(//) eG {l...,r} 

From (/) and (//) we can conclude that Xej G 9 (M2), which proves that 9 {M[) is a 
leaf for A'. □ 



Remark 4.2 It is not true in general that if p is a (minimal) prime of /, then (/p) = 
•P {I)t(p)- For example, if / = {x\^ ,x\^X2) and p = (xi), then /p = {x\^) so iP(/p) = 

(;Ci,iXL2),but!P(/)2,(p) = (xij). 

Another feature of simplicial trees is that they satisfy a generalization of Konig's 
theorem (|6 Theorem 5.3]). Below we explain how this property, and another prop- 
erty of trees that is very useful for induction, behave under polarization. 

Recall that for a simplicial complex A, a(A) and p(A) are the vertex covering 
number and the independence number of A, respectively (Definition 13.5 1 . For sim- 
plicity of notation, if / = (Mi , . . . ,M^) is a monomial ideal, we let P(/) denote the 
maximum cardinality of a subset of {Mi, . . . ,Mq} consisting of pairwise coprime 
elements (so P(A) = ^{f (A)) for any simplicial complex A). 

Theorem 4.3 (joint removal and polarization) Suppose Mi,... ,Mq are monomi- 
als that form a minimal generating set for I, and is the facet ideal of a sim- 
plicial complex A. Assume that A has a leaf whose joint corresponds to fP{Mi). 
Then, if we let V = (M2, . . . ,M^), we have 



height / = height 



Proof: If G is the joint of A corresponding to P{Mi), then = {A \ (G)). 
From |6 Lemma 5.1] it follows that a(A) = a(A\ (G)), so that height 2'(/) = 
height 2- (/'), and therefore height / = height /'. □ 



Theorem 4.4 Suppose Mi ,. .. ,Mq are monomials that form a minimal generating 
set for I, and V (I) is the facet ideal of a simplicial tree A. Then height / = 

Proof: We already know that height / = height 2'(/) = a(A). It is also clear that 
= P(!P(/)), since the monomials in a subset {M,-, , . . . ,Mi^} of the generating 
set of / are pairwise coprime if and only if the monomials in {'P {Mi^),. ..,'P 
are pairwise coprime. On the other hand, from (6] Theorem 5.3] we know that 
a(A) = P(A). Our claim follows immediately. □ 

We demonstrate how to apply these theorems via an example. 
Example 4.5 Suppose / = {xi^ ,xi^X2X3,xs^ ,X2^X3). Then 

= (xijXi^2-^i3,XliXl2-^2,1-^3.1, ■^3,1-^3,2, ■^2,l-^2,2-^2,3-^3,l) 

is the facet ideal of the following simplicial complex (tree) A. 




Now a(A) = height 1 = 2 because the prime of minimal height over / is (xi 5X3). 
From Theorem l4.4l it follows that = 2. This means that you can find a set of two 
monomials in the generating set of / that have no common variables: for example 
{xi^,X3^} is such a set. 

Since the monomials and X2^X3 polarize into joints of A, by Theo- 

rem I^Jthe ideals 

7, (xi^,X3^,X2^X3), (xi-',xi^X2X3,X3^), and (xi^,X3^) 

all have the same height. 



We now focus on the Cohen-Macaulay property. In fSl we showed that for 
a simpUcial tree A, f (A) is a Cohen-Macaulay ideal if and only if A is an un- 
mixed simplicial complex. The condition unmixed for A is equivalent to all min- 
imal primes of the ideal f (A) (which in this case are all the associated primes of 
f (A)) having the same height. In general, an ideal all whose associated primes 
have the same height (equal to the height of the ideal) is called an unmixed ideal. 

It now follows that 

Theorem 4.6 (Cohen-Macaulay criterion for trees) Let <£ (I) be the facet ideal 
of a simplicial tree A. Then R/I is Cohen-Macaulay if and only if I is unmixed. 

Proof: From Proposition 12.81 R/l is Cohen-Macaulay if and only if S/'P{I) is 
Cohen-Macaulay. By [6^ Corollary 8.3], this is happens if and only if (P{I) is un- 
mixed. Corollary l2.6l now proves the claim. □ 

If is a ring and J is an ideal of R, then the Rees ring of 5^ along J is defined 

as 

!l[Jt] = (B„eNJ"t" ■ 

Rees rings come up in the algebraic process of "blowing up" ideals. One reason 
that trees were defined as they are, is that their facet ideals produce normal and 
Cohen-Macaulay Rees rings (ID). 

Proposition 4.7 IfS[v{I)t] is Cohen-Macaulay, then so is R[It]. Conversely, if we 
assume that R and S are localized at their irrelevant maximal ideals, then R[It] 
being Cohen-Macaulay implies that Sl^ {I)t] is Cohen-Macaulay. 

Proof: Suppose that Vi, . . . ,Vv is the polarizing sequence as described before. For 
/ = 1 , . . . , V — 1 let 

Ri = S/(vi ,Vi), li = -P (/)/(vi , . . . ,v,), Rv = R and = /. 

Notice that Sf^P {I)t] and R[It\ are both domains. Also note that for each /, 

S[v{I)t]/{yu.-..yi)=Rim 

is the Rees ring of the monomial ideal /, in the polynomial ring /?,, and is therefore 
also a domain. Therefore v,+i is a regular element in the ring 5[^P {I)t]/{y\ ,v,), 
which means that Vi , . . . ,Vv is a regular sequence in S[(P (/)?]. 
Similarly, we see that 

R[It]=S[l'{I)t]/{vu...,v,). 

|2l Theorem 2.1.3] now implies that if 5[^P(/)^] is Cohen-Macaulay, then so is 
R[It]. The converse follows from 1,2, Exercise 2.1.28]. □ 



Corollary 4.8 (Rees ring of a tree is Cohen-Macaulay) Suppose that 'P (/) is the 
facet ideal of a simplicial tree. Then the Rees ring R[It] of I is Cohen-Macaulay. 

Proof: This follows from the Proposition 14.71 and from |5, Corollary 4], which 
states that the Rees ring of the facet ideal of a simplicial tree is Cohen-Macaulay. □ 



4.2 Polarization of sequentially Cohen-Macaulay ideals 

The main result of this section is that if the polarization of a monomial ideal / 
is the facet ideal of a tree, then / is a sequentially Cohen-Macaulay ideal. The 
theorem that implies this fact (Proposition l4.1 II) is interesting in its own right. For 
a square-free monomial ideal J, Eagon and Reiner |4| proved that J is Cohen- 
Macaulay if and only if its Alexander dual 7^ has a linear resolution. Herzog and 
Hibi 1 9 1 then defined componentwise linear ideals and generalized their result, so 
that a square-free monomial ideal J is sequentially Cohen-Macaulay if and only if 
7^ is componentwise linear (see 19] or |7|). But even though Alexander duality 
has been generalized to all monomial ideals from square-free ones, the criterion 
for sequential Cohen-Macaulayness does not generalize: it is not true that if / is 
any monomial ideal, then / is sequentially Cohen-Macaulay if and only of is a 
componentwise linear ideal; see Miller flOl . We show that the statement is true if 
is replaced by ^{lY . 

Definition 4.9 (| 14 , Chapter III, Definition 2.9]) Let M be a finitely generated Z- 
graded module over a finitely generated N-graded ^-algebra, with Rq = k. We say 
that M is sequentially Cohen-Macaulay if there exists a finite filtration 

= Mo C Ml C . . . C = M 

of M by graded submodules M,- satisfying the following two conditions. 

(a) Each quotient M,/M,_i is Cohen-Macaulay. 

(b) dim (Ml/Mo) < dim (M2/M1) < . . . < dim (M^/M^_i), where dim denotes 
KruU dimension. 

We define a componentwise linear ideal in the square-free case using |^ Propo- 
sition 1.5]. 

Definition 4.10 (componentwise linear) Let / be a square-free monomial ideal in 
a polynomial ring R. For a positive integer k, the k-th square-free homogeneous 
component of /, denoted by is the ideal generated by all square-free monomials 
in / of degree k. The ideal / above is said to be componentwise linear if for all k, 
the square-free homogeneous component /j^] has a linear resolution. 



For our monomial ideal /, let Q,(/) denote the set of primary ideals appear- 
ing in a reduced primary decomposition of /. Suppose that h = height / and 
s = max {height q | q G Q,(/)}, and set 

/,= n ^- 

height q<.v— (' 

So we have the following filtration for /?// (we assume that all inclusions in the 
filtration are proper; if there is an equality anywhere, we just drop all but one of the 
equal ideals). 

= I = kChC...Cl,-hCR/I. (2) 

If 7?// is sequentially Cohen-Macaulay, then by Theorem IA.4I Q is the appro- 
priate filtration that satisfies Conditions (a) and (b) in Definition l4.9l 
For the square-free monomial ideal 7 = !P (7), we similarly define 

Q, (7) = {minimal primes over J} and /; = f] p 

height p<i'— / 

where the numbers h and s are the same as for I because of Proposition 12.51 It 
follows from Proposition 12.51 and Corollarv 12.61 that for each /, !?(/,) = /, and the 
polarization sequence that transforms 7, into 7, is a subsequence of v = Vi , . . . , Vy. 

What we have done so far is to translate, via polarization, the filtration ^ of 
the quotient ring 7?/7 into one of 5/7: 

= / = /o C 7i C . . . C C S/J. (3) 

Now note that for a given /, the sequence v is a 7,+i/7,-regular sequence in S, 
as V is a regular sequence in S/Jj, which contains //,■. Also note that 

7?/7;~5/(7;+v). 

It follows that Ji+i/Ji is Cohen-Macaulay if and only if h+i/k is (see [2 Exer- 
cise 2.1.27(c), Exercise 2.1.28, and Theorem 2.1.3]). 

Proposition 4.11 The monomial ideal I is sequentially Cohen-Macaulay if and 
only if'P{I) is sequentially Cohen-Macaulay, or equivalently, !p(7)^ is a compo- 
nentwise linear ideal. 



Proof: By |7 Proposition 4.5], ^P(7)'^ is componentwise linear if and only if a' (7) 
is sequentially Cohen-Macaulay, which by the discussion above is equivalent to 7 
being sequentially Cohen-Macaulay. □ 



Corollary 4.12 (Trees are sequentially Cohen-Macaulay) Let 9 {I) be the facet 
ideal of a simplicial tree. Then I is sequentially Cohen-Macaulay. 

Proof: This follows from Proposition 14. 1 1 1 and by |7 Corollary 5.5], which states 
that {ly is a componentwise linear ideal. □ 



5 Further examples and remarks 



To use the main results of this paper for computations on a given monomial ideal, 
there are two steps. One is to compute the polarization of the ideal, which as can 
be seen from the definition, is a quick and simple procedure. This has already 
been implemented in Macaulay2. The second step is to determine whether the 
polarization is the facet ideal of a tree, or has a leaf. Algorithms that serve this 
purpose are under construction ||3l. 

Remark 5.1 Let / = (Mi , . . . ,Mq) be a monomial ideal in a polynomial ring R. If 
fp(/) is the facet ideal of a tree, then by Corollarv 14.81 R[It] is Cohen-Macaulay. 
But more is true: if you drop any generator of /, for example if you consider /' = 
(Ml ,...,Mi,...,Mg), then R[I't] is still Cohen-Macaulay. This is because S' (/') 
corresponds to the facet ideal of a forest, so one can apply the same result. 

A natural question is whether one can say the same with the property "Cohen- 
Macaulay" replaced by "normal". If / is square-free, this is indeed the case. But in 
general, polarization does not preserve normaUty of ideals. 

Example 5.2 (normality and polarization) A valid question is whether Proposi- 
tion l4.7l holds if the word "Cohen-Macaulay" is replaced with "normal", given that 
simplicial trees have normal facet ideals (|5|)? 
The answer is negative. Here is an example. 

Let / = {xi^ ,x\-^X2,X2^) be an ideal of fc[xi,;c2]. Then / is not normal; this is 
because / is not even integrally closed: xixj^ e 7 as (xixj^)^ —x\^X2' = 0, but 
x\X2^ ^ 1- Now 

2'(/) = (xijXi,2Xi,3,XijJCL2-X2,l,-X2.1-^2,2-^2,3) 

is the facet ideal of the tree 




which is normal by (SJ. 



The reason that normality (or integral closure in general) does not pass through 
polarization is much more basic: polarization does not respect multiplication of 
ideals, or monomials. Take, for example, two monomials M and N and two mono- 
mial ideals / and J, such that MN £ IJ. It is not necessarily true that T {M)(P{N) G 
2'(/)2'(7). 

Indeed, let / = / = (X1X2) and M = xi^ and N = X2^. Then MN = xi^X2^ G 

But 

fP(M) =xijxi, 2, S-CA^) =X2,iX2,2, and!p(/) = !P(7) = (xijX2,i) 
and clearly 'P{M)'P{N) ^ 'P{I)'P{J) = (xij2x2,i^). 

Remark 5.3 It is useful to think of polarization as a chain of substitutions. This 
way, as a monomial ideal / gets polarized, the ambient ring extends one variable at 
a time. All the in-between ideals before we hit the final square-free ideal 'P (/) have 
the same polarization. 

For example let J = {x^,xy,y^) C ^[x,j]. We use a diagram to demonstrate the 
process described in the previous paragraph. Each linear form a — b stands for 
"replacing the variable b with a", or vice versa, depending on which direction we 
are going. 

J = (X ,xy,y ) — > Ji = (xu,uy,y ) — > J2 = [xu,uv,y v) 
73 = {xu,uv,yvw) . 

This final square-free monomial ideal /a is the polarization of J, and is isomor- 
phic to (P (J) as we defined it in Definition 12.11 Note that all ideals J, J\ , J2 and 
73 have the same (isomorphic) polarization. We can classify monomial ideals ac- 
cording to their polarizations. An interesting question is to see what properties do 
ideals in the same polarization class have. A more difficult question is how far can 
one "depolarize" a square-free monomial ideal /, where by depolarizing / we mean 
finding monomial ideals whose polarization is equal to /, or equivalently, traveling 
the opposite direction on the above diagram. 

A Appendix: Primary decomposition in a sequentially 
Cohen-Macaulay module 

The purpose of this appendix is to study, using basic facts about primary decompo- 
sition of modules, the structure of the submodules appearing in the (unique) filtra- 
tion of a sequentially Cohen-Macaulay module M. The main result (Theorem IA.4t 
states that each submodule appearing in the filtration of M is the intersection of all 
primary submodules whose associated primes have a certain height and appear in 
an irredundant primary decomposition of the 0-submodule of M. Similar results. 



stated in a different language, appear in |12|; the author thanks Jiirgen Herzog for 
pointing this out. 

We first record two basic lemmas that we shall use later (the second one is an 
exercise in Bourbaki Q). Throughout the discussions below, we assume that R is 
a finitely generated algebra over a field, and M is a finite module over R. 

Lemma A.l Let Q, i , . . . , Q,,, all be primary submodules of an R-module M, such 
that Ass{M/(li) = {q,-} and Ass(M/2') = {p}. Ifcii n...nQ,r C !p and Q,,- ^ P 
for some i, then there is a j ^ i such that qj C p. 

Proof: Let x G Q,; \ a'- For each j not equal to /, pick the positive integer mj such 
that q'J^x C Q^y. So we have that 

q'r'...qri'q:Ti'---qr'xcain... names' =^ ^^^...c^:{;^...c^p 

where the second inclusion is because x^'S . Hence for some 7 7^ /, q^ C p. □ 

Lemma A.2 Let M be an R-module and N be a submodule of M. Then for every 
p G Ass{M/N), ifp 2 Ann{N), then p G Ass(M). 

Proof: Since p G Ass{M/N), there exists x G M\N such that p = Ann(x); in other 
words px C N. Suppose Ann(A'^) ^ p, and let y G Ann(A'^) \ p. Now ypx = 0, and 
so p C Arm(yx) in M. On the other hand, if z G Ann(yx), then zyx = C and so 
zy G p. But J ^ p, so z G p. Therefore p G Ass(M). 

□ 

Suppose M is a sequentially Cohen-Macaulay module with filtration as in Def- 
inition We adopt the following notation. For a given integer j, we let 

Ass(M)^- = {p G Ass(M) [ height p = j}. 

Suppose that all the j where Ass(M)y 7^ form the sequence of integers 

< hi <...< he < dim R 

so that Ass(M) = Ui<j<c Ass(M)/,^.. 

Proposition A.3 For all i = 0,...,r—l, we have 
L Ass(M,-+i/M,-)nAss(M) /0; 
2. Ass(M)/,^_,. C Ass(M,-+i/M, ) and c = r; 
S.Ifpe Ass(M,+i), then height p > /i^-;; 



4. Ifp G Ass(M,+i/M,-), then Ann(M,-) ^ p; 

5. Ass(M,-+i/M,-) C Ass(M); 

6. Ass(M,-+i/M,-) = Ass(M)/,,._,; 

7. Ass(M/M;) =Ass(M)<,,,._,; 

8. Ass(M;+i) = Ass(M)>/,,,_.. 

Proof: 

1 . We use induction on the length r of the filtration of M. The case r = 1 is clear, 
as we have a filtration C M, and the assertion follows. Now suppose the 
statement holds for sequentially Cohen-Macaulay modules with filtrations of 
length less than r. Notice that M^-i that appears in the filtration of M in 
Definition I4.9l is also sequentially Cohen-Macaulay, and so by the induction 
hypothesis, we have 

Ass(M,+i /Mi) n Ass(M,._ i ) / for / = 0, . . . , r - 2 

and since Ass(M^_i) C Ass(M) it follows that 

Ass(M,+i/M,) n Ass(M) / for / = 0, . . . , r - 2. 

It remains to show that Ass(M/M,._i) n Ass(M) / 0. 
For each /, M,_i C M,-, so we have (||T| Chapter IV) 

Ass(Mi) C Ass(M2) C Ass(Mi) U Ass(M2/Mi) (4) 

The inclusion M2 ^ M3 along with the inclusions in Q imply that 

Ass(M2) C Ass(M3) C Ass(M2) U Ass(M3/M2) 

C Ass(Mi) U Ass(M2/Mi) U Ass(M3/M2). 

If we continue this process inductively, at the i-th stage we have 

Ass(M,-) C Ass(Mi_i) U Ass(M,-/M,-_i) 

C Ass (Ml ) U Ass (M2 /Ml ) U Ass (M3 /M2 ) U . . . U Ass (M,- /M/_ 1 ) 

and finally, when / = r it gives 

Ass(M) C Ass(Mi)UAss(M2/Mi)U...UAss(M/M,-_i). (5) 



Because of Condition (b) in Definition 14. 91 and the fact that each Mj^i/Mj is 
Cohen-Macaulay (and hence all its associated primes have the same height; 
see m Chapter 2), if for every / we pick p; G Ass(M;+i/M;), then 

he > height po > height pi > . . . > height p,-_i . 

where the left-hand-side inequality comes from the fact that Ass (Mi) C 
Ass(M). By our induction hypothesis, Ass(M) intersects Ass(M,+i/M,) for 
all / < r — 2, and so because of ^ we conclude that 

height p; = hc-i, and Ass(M)/,^_. C Ass(M,+i/M,) for < / < r - 2. 

And now Ass(M)/,„ has no choice but to be included in Ass(M/M^_i), which 
settles our claim. It also follows that c = r. 

2. See the proof for part[l] 

3. We use induction. The case / = is clear, since for every p G Ass(Mi) = 
Ass(Mi/Mo) we know from part|2that height p = hr. Suppose the statement 
holds for all indices up to / — 1 . Consider the inclusion 

Ass(M;) C Ass(M,-+i) C Ass(M,-) U Ass(M,-+i/M,-). 

From part 121 and the induction hypothesis it follows that if p G Ass(M,+i) 
then height p > h^-i. 

4. Suppose Ann(M;) C p. Since Ann(M,) = np'eAss(M,) p'' it follows that 
np'eAss(M,) P' ^ Pi so there is a p' G Ass(M,) such that p' C p. But from 
parts 121 and |3] above it follows that height p' > /ir-i+i and height p = hr-i, 
which is a contradiction. 

5. From partlHand Lemma IX!I1 it follows that Ass(M,+i/M,) C Ass(M,+i) C 
Ass(M). 

6. This follows from parts|2land|5l and the fact that M,+i/M, is Cohen-Macaulay, 
and hence all associated primes have the same height. 

7. We show this by induction on e = r — i. The case e = 1 (or / = r — 1) is clear, 
because by part|6lwe have Ass(M/Mr_i) = Ass(M)/,j = Ass(M)</,, . 

Now suppose the equation holds for all integers up to e — 1 (namely / = 
r — e + l), and we would like to prove the statement for e (or i = r — e). Since 

Mi^i/Mi C M/Mi, we have 

Ass (M;+ 1 /Mi ) C Ass (M /M,- ) C Ass (M,-+ 1 /M; ) U Ass (M /M,-+ 1 ) (6) 



By the induction hypothesis and part|6lwe know that 

Ass(M/M,-+i) = Ass (M) </,,._,_ I and Ass(M;+i/M,) = Ass(M)/,^_., 

which put together with @ imphes that 

Ass(M)/,^_, C Ass(M/M,-) C Ass(M)</,^_, 

We still have to show that Ass(M/M;) D Ass (M) 
Let 

p G Ass(M)<;,,._,_, = Ass(M/M;+i) = Ass{{M/Mi)/iMi+i/Mi)). 
If p D Ann(M;+i/Mi), then (by part^J 

p 5 Pi q =^ p 2 q for some q G Ass(M)/,, 

qeAss(M);,^_. 

which is a contradiction, as height p < /j,— ,-i < height q. It follows from 
Lemma that p G Ass (M/M, ). 

8. The argument is based on induction, and exactly the same as the one in part|31 
using more information; from the inclusions 

Ass(Mi) C Ass(M,-+i) C Ass(M,) U Ass(M,-+i/M,-), 

the induction hypothesis, and partl^Jwe deduce that 

Ass(M)>;,^_,^, C Ass(M,-+i) C Ass(M)>/,^_,^, U Ass(M)ft^_,, 

which put together with part|4j along with Lemma lA!2l produces the equality. 

□ 

Now suppose that as a submodule of M, Mq = has an irredundant primary 
decomposition of the form: 

Mo = o= n (l^n...n(ui (7) 

!<;•<'- 

h h 

where for a fixed j <r and e <Sj, CI J is a primary submodule of M with Ass (M /CiJ) 
{pe' } and Ass(M)ft,. = {p{^ , . . . , p^ }. 

Theorem A. 4 Let M be a sequentially Cohen-Macaulay module with filtration as 
in Definition \4. 91 and suppose that Mq = has a primary decomposition as in (0. 
Then for each i = 0, . . . ,r — I, Mi has the following primary decomposition 

Mi= n Q,i'n...na;;. (8) 

l<i<r-i 



Proof: We prove this by induction on r (length of the filtration). The case r = 1 is 
clear, as the filtration is of the form = Mq C M. Now consider M with filtration 

= Mo C Ml C . . . C M,. = M. 

Since M,-_i is a sequentially Cohen-Macaulay module of length r — 1, it satisfies 
the statement of the theorem. We first show that Mr-i has a primary decomposition 
as described in (ISjl. From partlTlof Proposition lA.3l it follows that 

Ass(M/M,-_i) = Ass(M)/„ 

and so for some p^' -primary submodules I'l^' of M (1 < e < sj), we have 

M,_i = 2'f' n...n!p/;'. (9) 

We would like to show that 0,^' = P^' for e = 1, . . . ,^1. 

Fix e=l and assume Q,'j' (p['' . From the inclusion Mq C !pf ' and Lemma lATTl 
it follows that for some e and j (with e / 1 if 7 = 1), we have pe^ C p j ' . Because of 
the difference in heights of these ideals the only conclusion is pe = p\' , which is 
not possible. With a similar ai^gument we deduce that Q,']' C !Pg ' , for e = 1 , . . . , i'l . 

Now fix 7 E {1, . . . ,r} and e £ {I,... ,Sj}. If M^-i = Q,/ we are done. Other- 

h h 

wise, note that for every j and pg^ -primary submodule Cle of M, 

(I'l'riMr-l 

h h- 

is a pe -primary submodule of M^- 1 (as / Ass (M^- 1 / ( Q, / nM,._ 1 ) ) = Ass ( {Mr- 1 -|- 
<Ze)/(le) ^ Ass(M/Q,e^) = {p^}). So Mq = as a submodule of M^^i has apri- 
mary decomposition 

MonM,_i = o= n (Q,';^nM,_i)n...n(Q,tjnM,_i). 
i<y<'- 

From Proposition lA. 3l part ISlit follows that 

Ass (Mr- 1) = Ass(M)>/,j 

so the components Q,''' PlM^-i are redundant for f = 1, ... ,^1, so for each such t 
we have 

n (Q,';^nM,_i)ca';'nM,_i. 

If (le nMr-\ 2 Q,f ' nMr-\ for somc e and j (with qJI^ / Q,'" ), then by Lemma lAll 
for some such e and j we have p^^ C pj'', which is a contradiction (because of the 
difference of heights). 



Therefore, for each t {\ <t < si), there exists indices e and j (with Q,/ ^ Q,/') 
such that 

d'l'nMr-iQci'l'nMr-i. 

It follows now, from the primary decomposition of M^_i in Q that for a fixed t 

Assume ip/'' ^ Q,,'. Applying Lemma IaTTI again, we deduce that 

Pe ^ p't' , or there ht'^t such that p|V C ' . 

Neither of these is possible, so !?/'' C q^'/' for all t. 
We have therefore proved that 

M,_i = ai'n...nQ,l';. 

By the induction hypothesis, for each i < r — 2, Mi has the following primary 
decomposition 

Mi= n (Q,^^nM,-_i)n...n(Q,'jnM,_i)= p a?n...nQ,'j 

2<j<r-i l<j<r-i 

which proves the theorem. 

□ 
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